Cellular-automaton decoders for topological quantum memories
نویسندگان
چکیده
منابع مشابه
Cellular-Automaton Decoders for Topological Quantum Memories
Decoders are one of the necessary building blocks for robust local quantum memories, basic primitives that must arguably be part of any functioning topological quantum computer. While surface codes have raised the prospects for scalability and performance of quantum storage devices, the task of decoding resorts to complicated classical algorithms. Such decoding algorithms are typically designed...
متن کاملFast decoders for topological quantum codes.
We present a family of algorithms, combining real-space renormalization methods and belief propagation, to estimate the free energy of a topologically ordered system in the presence of defects. Such an algorithm is needed to preserve the quantum information stored in the ground space of a topologically ordered system and to decode topological error-correcting codes. For a system of linear size ...
متن کاملQuantum cellular automaton for universal quantum computation
A number of physical systems that are considered for the realization of a universal quantum computer, such as optical lattices 1 or arrays of microlenses 2 , possess a translation symmetry in the arrangement of qubits and their mutual interaction. Quantum cellular automata QCA represent a suitable framework to explore the computational power of such physical systems, because they respect this s...
متن کاملEvolution of Cellular-automaton-based Associative Memories
Cellular Automata (CAs) are discrete dynamic systems composed of a large set of simple units organised into a regular one-, twoor multi-dimensional grid which update their state on the basis of their previous state and the state of a small number of neighbouring cells. CAs have been traditionally used for image processing and for hydrodynamics, thermodynamics and turbulence modelling. More rece...
متن کاملA universal quantum cellular automaton
We will prove the existence of a universal quantum cellular automaton. Such qca are defined as the quantum-mechanical pendant of classical one-dimensional cellular automata. As is the case with quantum Turing machines, the well-formedness restriction plays an important role. It will be shown that every proper qca obeys a local constraint which is comparable with the ‘inverse neighborhood’ of cl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: npj Quantum Information
سال: 2015
ISSN: 2056-6387
DOI: 10.1038/npjqi.2015.10